#include <bits/stdc++.h>
using namespace std;
int a, b, m;
int sss(int x)
{
	for(int i = 3; i * 2 <= x; i++)
	{
		if(x % i == 0)
			return 0;
	}
	return 1;
}

int main()
{
	cin >> a >> m;
	for(int i = 2; i <= min(a, m); i++)
	{
		if(a % i == 0 && m % i == 0)
		{
			cout << "不行";
			return 0;
		}
	}
	for(int i = 0; ; i++)
	{
		if(a * i % m == 1)
		{
			cout << i << "是" << a << "模" << m << "的逆元";
			return 0;
		}
	}
	return 0;
}